Brandenburg được đặt hàng dưới cái tên tạm thời A, chiếc đầu tiên trong lớp của nó.[2] Nó được đặt lườn tại xưởng đóng tàu của hãng Germaniawerft ở Kiel vào năm 1890; lườn tàu được hoàn tất vào tháng 9 năm 1891 và được hạ thủy vào ngày 21 tháng 9. Công việc trang bị cho nó hoàn tất vào cuối năm 1893, và con tàu được đưa ra hoạt động cùng hạm đội vào ngày 19 tháng 11, trễ hơn gần bốn tuần so với con tàu chị em Wörth, chiếc đầu tiên gia nhập hạm đội.[3]

Brandenburg dài 115,7 m (379 ft 7 in), mạn thuyền rộng 19,5 m (64 ft 0 in) vốn tăng lên đến 19,74 m (64,8 ft) nếu bổ sung thêm lưới chống ngư lôi, và độ sâu của mớn nước là 7,6 m (24 ft 11 in) phía trước và 7,9 m (26 ft) phía sau. Con tàu có trọng lượng choán nước thiết kế là 10.013 t (9.855 tấn Anh), và lên đến 10.670 t (10.501 tấn Anh) khi đầy tải chiến đấu. Nó được trang bị hai bộ động cơ hơi nước ba buồng bành trướng 3 xy-lanh tạo ra một công suất 10.000 mã lực chỉ (7.457 kW) và đạt được tốc độ tối đa 16,9 hải lý trên giờ (31,3 km/h; 19,4 mph) khi chạy thử máy. Hơi nước được cung cấp bởi mười hai nồi hơi hình trụ đặt ngang. Nó có tầm hoạt động tối đa 4.300 hải lý (8.000 km; 4.900 dặm)[Chuyển đổi: Tùy chọn không hợp lệ] khi đi đường trường với tốc độ 10 hải lý trên giờ (19 km/h; 12 mph).[2]

Con tàu được trang bị đến sáu khẩu pháo hạng nặng bắn qua mạn trên ba tháp pháo nòng đôi, thay vì chỉ có bốn khẩu đối với thiết giáp hạm vào thời đó.[1] Các tháp pháo phía trước và phía sau trang bị pháo 28 cm (11 in) K L/40,[Ghi chú 3] trong khi các khẩu pháo giữa tàu thuộc kiểu ngắn hơn L/35, một điều cần thiết để tháp pháo có thể xoay qua cả hai bên mạn. Dàn pháo hạng hai bao gồm bảy khẩu 10,5 cm (4,1 in) SK L/35 bố trí trong các tháp pháo ụ, nhưng được bổ sung thêm một khẩu trong đợt hiện đại hóa năm 1901. Nó cũng được trang bị tám khẩu 8,8 cm (3,5 in) SK L/30 cùng trong các tháp pháo ụ. Brandenburg còn có sáu ống phóng ngư lôi 45 cm (17,7 in), tất cả đều đặt trên các bệ xoay bên trên mực nước.[2]